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\l . In an environment that includes a first device storing first data and a second 
device staring second data, a method of synchronizing the second data with the first data, 
while accoummg for one or more update notifications that either may or may not have 
been received by\the second device and while accounting for any differences in how the 
first device and second device store data, the method comprising: 
an act of making a change in the first data; 

an act of sending a notification to the second device, the notification 
including both the change and a token identifying the change; 

an act of receiving \ synchronization request from the second device; and 
an act of resending the\change to the second device if the synchronization 
request does not include the tokem. 

2. A method as recited in claim 1 wheran the act of resending the change to the 
second device includes the act of resending the tokek to the second device. 

3. A method as recited in claim 1 wherein the\ct of sending a notification is 
performed over an unreliable communication channel. \ 

4. A method as recited in claim 3 wherein the unreliable communication channel 
comprises a wireless communication channel. \ 

5. A method as recited in claim 3 wherein the acts of receiving a synchronization 
request and resending the change are performed over a reliable communication channel. 
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\ 6. A method as recited in claim 1 wherein the token is unique to the first device. 

7. A \iethod as recited in claim 1, further comprising the act of compressing the 
token, wherein thdscompressed token is unique to the second device. 

8. A method as recited in claim 1 wherein the first and second data include at 
least one of contact data, calendar data, task data, and email data. 

9. A method as recited in clahn 1 wherein the first device comprises a message 
server and the second device comprises a message client. 

10. A method as recited in claim 9 wherein the message client comprises one of a 
portable personal computer, a cellular telephone, a page\and a personal digital assistant. 

1 1 . A method as recited in claim 1 wherein the notification corresponds to only a 
portion of the change made in the first data, the method further comprising the act of 
providing, in response to a request for synchronization that includes the token, any 
remaining portion of the change made in the first data. \ 
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12. In an electronic messaging environment that includes a message server and 
one or more message clients, a method of synchronizing data stored at the one or more 
message clients with data stored at the message server, while accounting for one or more 
update notifications that either may or may not have been received by the one or more 
message clients and while accounting for any differences in how the message server and 
the one or more messa&e clients store data, the method comprising: 

an act of making a plurality of changes in the message server data; 
an act of generating a plurality of tokens identifying each of the plurality 
of changes in the message\erver data; 

an act of sending a ^rality of notifications to the one or more message 
clients over an unreliable comntonication channel, each notification including (i) 
at least one of the plurality the changes and (ii) at least one of the plurality of 
tokens, the at least one of the plurality tokens corresponding to the at least one 
of the plurality of changes; 

an act of receiving a plurality of to\ens back from the one or more 
message clients; 

an act of interpreting one or more tokens thatVere sent to the one or more 
message clients but not received back from the one orViore message clients as 
indications that one or more changes are missing from theNone or more message 
clients; and 

an act of resending the one or more missing changes to thf one or more 
message clients. 
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.13. A method as recited in claim 12, further comprising the act of resending to the 
one or mfc^e message clients one or more tokens identifying the one or more missing 
changes. 

14. A method a& recited in claim 12 further comprising: 

an act of gyrating a collection object that comprises a list of tokens, the 
list representing a state of the data stored at the one or more message clients; and 
an act of sending the\pllection object to the one or more message clients. 

15. A method as recited in claims 12 wherein the unreliable communication 
channel comprises a wireless communication cmmnel. 

16. A method as recited in claim 12, further comprising the act of compressing the 
plurality of tokens, wherein the act of compressing the plurality of tokens produces a 
plurality of tokens that are unique to each of the one or more message clients. 

17. A method as recited in claim 12 wherein the data stored at\he message server 
includes at least one of contact data, calendar data, task data, and email rata and wherein 
the one or more message clients comprise one of a portable personal computer, a cellular 
telephone, a pager, and a personal digital assistant. 



- Page 30 - 



Docket No. 13768.141 




1 

2 
3 
4 
5 
6 
7 
8 
9 

p 10 

"■4 n 

m is 

J 5SS- 

O 16 



17 



18 



t S 3 ' 

£3§!M 20 
3« 3 21 



O 



22 



23 



24 



18. A^H^gthoci as recited in claim 12 wherein at least one change made in the 
message server data is^eiivided into a first portion and a second portion, and at least one 
notification corresponds to the nr^ortion, the method further comprising: 

an act of receiving back ffbs^the one or more message clients, a token 
associated with the first portion; and 

an act of sending the second portion to the ortes^r more message clients in 
response to receiving back the token associated with the first potion. 
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\ 19. In an electronic messaging environment that includes a message server and 
one>or more message clients, a method for synchronizing data stored at the one or more 
messages clients with data stored at the message server, while accounting for one or more 
update notifications that either may or may not have been received by the one or more 
message client!*, and while accounting for any differences in how the message server and 
the one or more message clients store data, the method comprising: 

a step rar providing, over an unreliable communication channel, a plurality 
of notifications to the one or more message clients, the plurality of notifications 
including (i) a pluralitV of changes to the data stored at the message server, and 
(ii) a plurality of tokens identifying each of the plurality of changes; 

a step for determiningWhether or not the one or more message clients are 
missing any of the plurality of notifications based on whether or not the one or 
more message clients can provide ohck each of the plurality of tokens identifying 
each of the plurality of changes; and \ 

a step for providing to the one ot more message clients, any change 
associated with a missing notification identifie^in the step for determining. 

20. A method as recited in claim 19 wherein the ^unreliable communication 
channel comprises a wireless communication channel. \ 

21. A method as recited in claim 19 further comprising a stepvfor providing a 
collection object to the one or more message clients, the collection object representing a 
state of the data stored at the one or more message clients. \ 
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22. A method as recited in claim 19 wherein the step for providing any change 
associar^d with a missing notification further comprises a step for providing any token 
associated with a missing notification. 

23. A methocKas recited in claim 19 further comprising an act of compressing the 
plurality of tokens to produce tokens that are unique to each of the one or more message 
clients. 

24. A method as recited in olhm 19 wherein the data stored at the message server 
includes at least one of contact data, calendar data, task data, and email data and wherein 
the one or more message clients comprise one of a portable personal computer, a cellular 
telephone, a pager, and a personal digital assista 

25. A method as recited in claim 19 wherein at least one change made in the 
message server data is divided into a first portion and a second portion, and at least one 
notification corresponds to the first portion, the method further comprising a step for 
providing the second portion to the one or more message clients \ response to receiving 
a token associated with the first portion. 



- Page 33 - 



Docket No. 13768.141 



7 
8 
9 

,. n 10 
'■•J 11 

ifl 12 

13 

\. 14 

K 15 

« 16 

ql) s.4 

J " 17 

OQ 

M 2 = 

18 

^ | W u o R 

^slsss 20 



"7 u F ui < 



o 



21 
22 
23 
24 



26. In an electronic messaging environment, a system for synchronizing data, 
while Accounting for one or more update notifications that either may or may not have 
been received by the one or more message clients and while accounting for any 
differences in aow the message server and the one or more message clients store data, the 
system comprising 

a mess£&e server storing data; 
one or moramessage clients storing data; 

an unreliable communication channel at least intermittently connecting the 
message server and the onfeor more message clients; and 
processor means for performing the acts of: 

making a plurality Vf changes in the message server data; 

generating a plurality of tokens identifying each of the plurality of 
changes in the message server daft 

sending a plurality of notifications to the one or more message 
clients over the unreliable communication channel, each notification 
including (i) at least one of the plurality the^hanges and (ii) at least one of 
the plurality of tokens, the at least one of the plurality of tokens 
corresponding to the at least one of the plurality orchanges; 

receiving a plurality of tokens back from the\pe or more message 

clients; 

interpreting one or more tokens that were sent to fhe one or more 
message clients but not received back from the one or mVe message 
clients as indications that one or more changes are missing from i^ie one or 
more message clients; and 
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\ • • 

\ resending the one or more missing changes to the one or more 

\ message clients. 

27. A^vstem as recited in claim 26 further comprising processor means for 
performing the acte of: 

generating a collection object that comprises a list of tokens, the list 
representing a state of the data stored at the one or more message clients; and 
sending the collection object to the one or more message clients. 

28. A system as recited \in claim 26 wherein the unreliable communication 
channel comprises a wireless communication channel. 

29. A system as recited in claim \26 further comprising processor means for 
resending one or more tokens identifying the one or more missing changes. 

30. A system as recited in claim 26 further comprising processor means for 
compressing the plurality of tokens, wherein the processor means produces a plurality of 
tokens that are unique to each of the one or more message clients. 

3 1 . A system as recited in claim 26 wherein the data stored at the message server 
includes at least one of contact data, calendar data, task data, and enrail data and wherein 
the one or more message clients comprise one of a portable personal computer, a cellular 
telephone, a pager, and a personal digital assistant. \ 
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3^>sA system as recited in claim 26 wherein at least one change made in the 
message server a^a is divided into a first portion and a second portion, and at least one 
notification corresponcfcstp the first portion, the system further comprising processor 
means for performing the acts 

receiving back from the <*r^ or more message clients, a token associated 
with the first portion; and 

providing the second portion to the'^ane or more message clients in 
response to receiving back the token associated with tnNirst portion. 
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\ 33. A computer program product for use in an electronic messaging environment 
that includes a message server in communication with one or more message clients, the 
computenprogram product for implementing a method of synchronizing data stored at the 
one or more message clients with data stored at the message server, while accounting for 
one or more update notifications that either may or may not have been received by the 
one or more message clients and while accounting for any differences in how the 
message server and the Vne or more message clients store data, the computer program 
product comprising a computer-readable medium having computer-executable 
instructions for performing theWs of: 

identifying a plural^y of changes in the message server data; 
generating a plurality df tokens identifying each of the plurality of changes 
in the message server data; \ 

causing to be sent, a pluralitV of notifications to the one or more message 
clients over an unreliable communication channel, each notification including (i) 
at least one of the plurality the changes and (ii) a at least one of the plurality of 
tokens, the at least one of the plurality of tokens corresponding to the at least one 
of the plurality of changes; \ 

accumulating a plurality of tokens back frota the one or more message 
clients; \ 

interpreting one or more tokens that were sent to th\ one or more message 
clients but not received back from the one or more message clients as indications 
that one or more changes are missing from the one or more message clients; and 

causing to be resent, the one or more missing changes to the Vie or more 
message clients. \ 

- Page 3 7 - Docket No. 1 3768. 1 4 1 



\ 34. A computer-program product as recited in claim 33 wherein the 
conWter-readable medium further comprises computer-executable instructions for 
perforating the acts of: 

\ generating a collection object that comprises a list of tokens, the list 
representing a state of the data stored at the one or more message clients; and 

causing to be sent, the collection object to the one or more message 
clients. \ 

35. A computer-program product as recited in claim 33 wherein the 
computer-readable medium fVther comprises computer-executable instructions for 
performing the acts of causing to >be resent one or more tokens identifying the one or 
more missing changes. \ 

36. A computer-program product \as recited in claim 33 wherein the 
computer-readable medium further comprise^ computer-executable instructions for 
performing the acts of compressing the plurality of tokens, wherein the 
computer-executable instructions produce a plurality omokens that are unique to each of 
the one or more message clients. \ 

37. A computer program product as recited in ciaim 33 wherein the 
computer-executable instructions of the computer-readable medium process data stored at 
the message server that includes at least one of contact data, calendar data, task data, and 
email data. \ 

- Page 38 - Docket No. 13768.141 



6 
7 
8 
9 

O 10 

si ii 

CO 12 
13 

JU 14 
m 15 

ii is 
& I* 

J 17 
W 

>SP§fc£ 20 

5* £ i 2i 



O 



22 
23 
24 



* 



38vA computer-program product as recited in claim 33 wherein at least one 
change made rathe message server data is divided into a first portion and a second 
portion, and at le^st one notification corresponds to the first portion, the 
computer-readable mediumX^urther comprising computer-executable instructions for 
performing the acts of: 

receiving back from the^e or more message clients, a token associated 
with the first portion; and 

providing the second portion to tfiisi one or more message clients in 
response to receiving back the token associated wimlhe first portion. 
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